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I. Basis of the report 



1 . This report has been drawn on the basis of (Replacement sheets which have been Jurnished to the receiving Office in response to an invitation 
under Article 14 are referred to in this report as "originally filed" and are not annexed to the report since they do not contain amendments ): 

I [ the international application as originally filed. 

the description, pages 1^22 , as originally filed, 

pages , filed with the demand, 

pages , filed with the letter of 

pages . filed with the letter of 



the claims, 



Nos. 
Nos. 
Nos. 
Nos. 
Nos. 



, as originally filed, 

, as amended under Article 19, 

, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



1 8 September 2000 ( 1 8.09.2000) 



the drawings. 



sheets/fig 
sheets/fig 
sheets/fig 
sheets/fig 



1/10-10/10 



, as originally filed, 
, filed with the demand, 
, filed with the letter of 
, filed with the letter of 



2. The amendments have resulted in the cancellation of: 

I I the description, pages 

I I the claims. Nos. 



I I the drawings, sheets/fig 



^ I I This report has been established as if (some of) the amendments had not been made, since they have been considered 
■ ' — ' to go beyond the disclosure as filed, as indicated in the Supplemental Box (Rule 70.2(c)). 



4. Additional observations, if necessary: 
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V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations supporting such statement 



1 . Statement 

Novelty (N) 

Inventive step (IS) 
Industrial applicability (lA) 



Claims 
Claims 

Claims 
Claims 

Claims 
Claims 



1-8 



1-8 



1-8 



YES 
NO 
YES 
NO 

YES 
NO 



Citations and explanations 

A method of forming a signal sequence is already known 
from the document Maskara S.L. et al.: "'Concatenated 
Sequences for Spread Spectrum Systems'' , IEEE Transactions 
on Aerospace and Electronic Systems, US, IEEE, Inc., New 
York, Vol. AES-17, No. 3, May 1981 (1981-05) (Dl). In that 
document, a first (outer) signal sequence is modulated by 
a second (inner) signal sequence, whereby a third signal 
sequence is produced. The first signal sequence has the 
length Lo, the second signal sequence has the length Li 
and the resultant signal sequence has the length 
L = Lo X Li (page 344, left-hand column, paragraph 2, and 
Figure 2) . 

The differences between the method as per Claim 1 and that 
of Dl is that the signal sequence in Claim 1 is used for 
synchronization and that the lengths Lq and Li in Claim 1 
are identical. Therefore the invention is based on the 
technical problem of achieving synchronization between the 
base station and mobile station rapidly and with the least 
possible computing effort. The problem is solved by the 
use of a first signal sequence having the same length as a 
second signal sequence which modulates the first signal 
sequence. The use of these signal sequences facilitates 
the calculation of correlation sums, thereby making it 
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faster and require less energy. 

Therefore the method as per Claim 1 is novel, involves an 
inventive step and has industrial applicability (PCT 
Article 33 (2) to (4) ) . 

Claims 2 to 8 are dependent on Claim 1 and so also meet 
the requirements of PCT Article 33(2) to (4). 



Form PCT/IPEA/409 (Box V) (January 1994) 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 





{^^■ational application No. 

PCT/DE 99/02779 



VII. Certain defects in the international application 



The following defects in the form or contents of the international application have been noted: 



The description did not mention Dl nor did it briefly 
outline the relevant prior art contained therein. 
Therefore the requirements of PCT Rule 5.1(a) (ii) have 
not been met . 
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VIII. Certain observations on the international application 



The following observations on the clarity of the claims, description, and drawings or on the question whether the claims are fully 
supported by the description, are made: 

Claims 4 and 6 concern the same subject matter and are 
therefore redundant . 



Claims 4 and 6 are thus not concise (PCT Article 6) . 
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IE INTERNATIONALE ZUS^OMENA 
GEBIET DES PATENTWeMnS 



PCT 




INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwalts 
GR 98P2510P 


slehe Mitteilung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlauflgen Prufungsbericht (Fornnblatt PCT/IPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/02779 


Internationales Anrne\6e6aX\jm CTag/Monat/Jahr) 
02/09/1999 


Prioritatsdatunr^ (Tag/Monat/Tag) 
08/09/1998 


Internationale Patentklassification (IRK) Oder nationale Ktassifikation und IPK 
H04J 13/00 


Annrielder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1. Dieser internationale vorlaufige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gennaB Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschlieBlich dieses Deckblatts. 

S AuBerdem liegen denn Bericht ANLAGEN bei; dabei handelt es sich urn Blatter mit Beschrelbungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesenn Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtlinien zum PCT), 

Diese Aniagen umfassen insgesamt 2 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens iiber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erflndung 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


tv 


□ 


V 




VI 


□ 


VII 




VIII 





Datunn der Einreichung des Antrags 



23/03/2000 



Datum der Fertigstellung dieses Berichts 



Nanne und Postanschrift der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 

Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Tillgren, M 

Tel. Nr. +49 89 2399 7497 
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I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 bin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprunglich eingereichV and sind ihm 
nicht beigefugt weil sie f<eine Anderungen enthalten.): 
Beschreibung, Setten: 

1-22 ursprungliche Fassung 



Patentanspriiche, Nr.: 

1 -8 eingegangen am 1 9/09/2000 mit Schreiben vom 1 8/09/2000 



Zeichnungen, Blatter: 

1/10-10/10 ursprungliche Fassung 



2. Hinsichtlich der Sprache: Alle vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die internationale Anmeldung eingereicht worden ist. zur Verfugung oder wurden in dieser eingereicht, sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen Behorde in der Sprache: , zur Verfugung bzw. wurden in dieser Sprache eingereicht; 
dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist (nach 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichtlich der in der internationalen Anmeldung offenbarten Nucleottd- und/oder Aminosauresequenz ist die 
internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ In der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, dass das nachtraglich eingereichte schriftliche Sequenzprotokoll nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeldezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, dass die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoll entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 
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□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatter, die solche Anderungen enthalten, ist unter Punkt 1 hinzuweisen;sie sind diesem Benefit 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-8 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-8 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-8 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daf3 die internationale Anmeldung nach Form Oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 
siehe Beiblatt 
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Zu Punkt V 

Ein Verfahren zur Bildung einer Signalfolge ist bereits aus dem Dokument Maskara S. 
L. et al; "Concatenated Sequences for Spread Spectrum Systenns"; IEEE Transactions 
on Aerospace and Electronic Systems, US, IEEE, Inc. New York, Bd. AES-17, Nr. 3, 
Mai 1981 (1981-05) (im folgenden D1 genannt) bekannt. Darin werden eine erste 
(outer) Signalfolge mit einer zweiten (inner) Signalfolge moduliert, wodurch eine dritte 
Signalfolge entsteht. Die erste Signalfolge hat die Lange Lo, die zweite die Lange Li 
und die resultierende Signalfolge die Lange L = Lo X Li (Seite 344, linke Spalte, Absatz 
2 und Figur 2). 

Die Unterschiede zwischen dem Verfahren gemaB Anspruch 1 und dem gemaB D1 
sind, daB die Signalfolge in Anspruch 1 fur Synchronisation verwendet wird und daB die 
Langen Lo und Li in Anspruch 1 gleich sind. Daher liegt der Erfindung die objektive 
Aufgabe zugrunde, ein Synchronisation zwischen Basisstation und Mobilstation mit 
geringstmoglichem Rechenaufwand und Schnelligkeit zu erreichen. Die Aufgabe wird 
gelost durch die Verwendung einer ersten Signalfolge mit derselben Lange wie eine 
zweite Signalfolge, mit der die erste Signalfolge moduliert wird. Die Verwendung von 
diesen Signalfolgen macht die Berechnung von Korrelationssummen weniger 
aufwendig und dafur schneller und braucht dazu weniger Energie, um durchgefuhrt zu 
werden. 

Das Verfahren gemaB Anspruch 1 ist daher neu, basiert sich auf einer erfinderischen 
Tatigkeit und ist gewerblich anwendbar (Artikel 33(2)-(4)PCT). 

Anspruche 2-8 sind von Anspruch 1 abhangig und erfullt somit auch die Erforderungen 
des Artikel 33(2)-(4) PCT. 

Zu Punkt VII 

Das obengenannte Dokument D1 wurde in der Beschreibung nicht angegeben; auch 
der darin enthaltene einschlagige Stand der Technik wurde nicht umrissen. Die 
Erfordernisse der Regel 5.1(a)(ii) PCT sind somit nicht erfullt. 
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Zu Punkt Vm 

Anspruche 4 und 6 betreffen denselben Sachverhalt und sind daher redundant. 
Die Anspruche 4 und 6 sind daher nicht knapp gefaBt (Artikel 6 PCT). 
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Pat en t ansp ruche 

1. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , 

5 - bei dam die Basisstation eine Signal folge K{i) der Lange n 
aussendet, die dadurch bildbar ist, daS 

- bei dem eine zweite Signalteilf olge K2 (k) der Lange n2 nl 
mal wiederholt wird und dabei durch eine erste Signalteilf ol- 
ge Kl(j) der Lange nl moduliert wird, 

10 - bei dem nl gleich n2 ist, und 

- bei dem diese Signalfolge K(i) in einer Mobilstation er- 
mittelt wird. 

2. Verfahren nach Anspruch 1, bei dem 

15 n gleich 256 ist, nl gleich 16 ist und n2 gleich 16 ist . 

3. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Bildung der Signalfolge K{i) durch Modulation der zweiten 
Signalteilf olgen K2 (k) nach folgender Vorschrift erfolgt: 

20 K(i) = K2(i mod n2) * Kl(i div n2). 

3.4. Verfahren nach einem der vorstehenden Anspruche, 

- bei dem die in einer Empf angssignalf olge E(l) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 

25 Bestimmung der Korrelationssummen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der Empf angssignalf olge E(l) er- 
mittelt wird, wobei 

- eine Teilkorrelationssuramenf olge TS(z) der Signalteil- 

f olge K2 (k) mit entsprechenden Teilen der Empf angssignalf olge 
30 E(l) berechnet wird, und 

- zur Berechnung einer Korrelationssumme S nl Elemente der 
Teilkorrelationssummenf olge TS(z) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl{j) 
multipliziert werden. 

35 

5. Verfahren nach Anspruch 4, bei dem 
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2ur Berechnung einer Korrelationssutnme S nl jeweils n2-te E- 
lemente der Teilkorrelationssummenf olge TS(2) ausgewahlt wer- 
den . 

5 6. Verfahren nach einem der Anspruche 1, 2 oder 3, 

- bei dem die in einer Empf angssignalf olge E(l) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 
Bestimmimg der Korrelationssununen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der Empf angssignalf olge E(l) er- 

10 mittelt wird, wobei 

- eine TeilkorrelationssuTnmenf olge TS(z) der Signalteil- 
folge Kl(j) mit ausgewahlten Elementen der Empf angssignalf ol- 
ge E(l) berechnet wird, Lmd 

- zur Berechnung einer Korrelationssumme S n2 Elemente der 
15 Teilkorrelationssummenf olge TS(z) im Sinne eines Skalarpro- 

duktes mit der Signal teilf olge K2 (k) multipliziert werden. 

7. Verfahren nach Anspruch 6, bei dem 

zur Berechnung einer Teilkorrelationssurame TS nl jeweils n2- 
20 te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 

8. Verfahren nach einem der Anspruche 4 bis 1, bei dem 
berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnung einer weiteren Korrelationssumme S verwendet 

25 werden. 



DE 009902779 



24 



GEAENDERTES BLATT 



0«\ :?o r ^ox^ 




09/786738 



Rec'd PCT/PTO 0 8 MAR 2001 



5 



10 



15 



20 



25 



30 



Beschreibung 

Verfahren zur Bildung bzw, Ermittlung einer Signalfolge, Sen- 
deeinheit und Eitipf angseinheit 

Die Erfindung betrifft ein Verfahren zur Bildung einer insbe- 
sondere zum Zwecke der Synchronisation zumindest zweier Ober- 
tragungseinheiten zu ubertragenden Signalfolge, sowie ein 
Verfahren zur Ermittlung dieser Signalfolge und entsprechende 
Sende- bzw. Empf angseinheiten . 

Bei Signalubertragungssystemen, wie beispielsweise Mobilfunk- 
systemen, ist es erf orderlich, dal3 einer der Kommunikat ions- 
partner (erste Obertragungseinheit ) bestimmte festgelegte Si- 
gnale erkennt^ die von einem anderen Kommunikationspartner 
(zweite Ubertragungseinheit ) ausgesandt werden. Dabei kann es 
sich beispielsweise um sogenannte Synchronisierungs-Bursts 
(Synchronisierungs-Funkblocke) zur Synchronisierung zweier 
Synchronisationspartner, wie beispielsweise Funks t at ionen, 
Oder um sogenannte Access-Bursts handeln, 

Um derartige Empf angssignale gegentiber dem Umgebungsrauschen 
zuverlassig zu erfassen bzw. zu identif izieren, ist es be- 
kannt, das Empf angssignal fortlaufend liber eine festgelegte 
Zeitdauer mit einer vorgegebenen Signalfolge zu korrelieren 
und die Korrelationssumme liber die Zeitdauer der vorgegebenen 
Signalfolge zu bilden. Der Bereich des Empf angssignals , der 
eine maximale Korrelationssumme ergibt, entspricht dem ge- 
suchten Signal. Dem Synchronisationssignal von der Basissta- 
tion eines digitalen Mobil funksystems ist beispielsweise eine 
Signalfolge als sogenannte Trainingssequenz vorgeschaltet , 
die auf die eben beschriebene Weise in der Mobilstation durch 
Korrelation mit der abgespeicherten Signalfolge erfafit oder 
ermittelt wird. So konnen die Mobilstationen mit der Basis- 
station synchronisiert werden. 




2 

Auch in der Basisstation sind derartige Korrelationsberech- 
nungen beispielsweise bei der Random-Access-Channel (RACH)- 
Detektion erf orderlich , Aufierdem wird eine Korrelat ionsbe- 
rechnung auch zur Bestimmung der Kanalimpulsantwort und der 
5 Signallauf zeiten empfangener Signalbursts durchgef uhrt , 

Die Korrelationssuinme wird dabei wie folgt berechnet: 

Sm=Y,E(i + m)*K(i) 

10 

wobei E(i) eine aus dem Empfangs signal abgeleitete Empfangs- 
signalfolge und K(i) die vorgegebene Signalfolge ist, wobei i 
von 0 bis n-1 lauft. Die Korrelationssumme Sm wird aufeinan- 
derfolgend fur mehrere zeitlich versetzte, aus dem Empfangs- 
15 signal gewonnene Signalfolgen E(i) berechnet, und dann der 
maximale Wert von Sm bestimmt. Sollen k auf einander f olgende 
Korrelationssummen berechnet werden, so betragt der Berech- 
nungsaufwand k * n Operationen, wobei eine Multiplikation und 
Addition zusammen als eine Operation gezahlt wird. 

20 

Die Berechnung der Korrelationssummen ist daher sehr aufwen- 
dig und erfordert, insbesondere bei Real-Time-Anwendungen wie 
Sprachkommunikation oder Bildtelef onie oder in CDMA-Systemen, 
leistungsf ahige und daher teure Prozessoren, die bei der Be- 

25 rechnung einen hohen Stromverbrauch aufweisen, Beispielsweise 
ist zur Synchronistation des sich in der Standardisierung be- 
findlichen UMTS-Mobilf unksystems eine bekannte Signalfolge 
der Lange 256 Chips (bei CDMA wird ein iibertragenes Bit auch 
Chip genannt) zu ermitteln. Die Folge wird alle 2560 Chips 

30 wiederholt. Da die Mobilstation anfangs asynchron zum 

Chiptakt arbeitet, mufi das Empf angssignal iiberabgetastet wer- 
den, urn auch bei ungiinstiger Abtastlage noch ein ausreichen- 
des Signal zu erhalten. Dies fiihrt aufgrund der Abtastung der 
I- und Q-Komponente zu 256*2560*2*2 = 2621440 Operationen. 

35 
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Der Erfindung liegt auch die Aufgabe zugrunde, Verfahren und 
Anordnungen anzugeben, die es erlauben, Signalfolgen zu bil- 
den, und damit Signalfolgen anzugeben, die in ubertragenen 
Empf angssignalfolgen leicht zu ermitteln sind. Der Erfindung 
5 liegt auch die Aufgabe zugrunde, ein Verfahren und Anordnun- 
gen anzugeben, die es erlauben, diese Signalfolgen durch die 
Bildung von Korrelationssiommen vergleichsweise einfach zu er- 
mitteln . 

10 Gelost wird die Aufgabe durch die Merkmale der unabhangigen 
Patentanspriiche . Weiterbildungen sind den Unteranspriichen zu 
entnehmen . 

Die Erfindung beruht auf dem Gedanken, Signalfolgen zu bil- 
15 den, indem eine zweite Signalteilf olge der Lange n2 nl mal 

wiederholt wird und dabei mit der ersten Signalteilf olge mo- 
duliert wird. 

Dadurch konnen Signalfolgen gebildet werden, die, wenn sie in 
20 einer Eitipf angssignalf olge enthalten sind, leicht ermittelt 
werden konnen ♦ 

Durch die Angabe des Verfahrens zur Bildung von Signalfolgen 
liegen auch die Signalfolgen, die durch ein derartiges Ver- 
25 fahren gebildet werden konnen oder erhaltlich sind, im Rahmen 
der Erfindung. Insbesondere auch deren Verwendung in Daten- 
ubertragungssystemen, insbesondere zum Zwecke der Synchroni- 
sation einer Mobilstation mit einer Basisstation 

30 Zur Ermittlung einer in einer Empf angssignalf olge enthaltenen 
vorgegebenen Signalfolge mittels der Bestimmung von Korrela- 
tionssummen wird eine Teilkorrelationssummenf olge der zweiten 
Signalteilf olge mit entsprechenden Teilen der Empf angssignal- 
folge berechnet. Zur Berechnung einer Korrelationssumme wer- 

35 den nl Elemente der Teilkorrelationssummenf olge ausgewahlt 

und im Sinne eines Skalarproduktes mit der ersten Signalteil- 
folge multipliziert . 
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Bei einer Weiterbildung der Erfindung werden einmal berechne- 
te Teilkorrelationssummen abgespeichert und zur Berechnung 
weiterer Korrelationssummen verwendet- 

5 

So ist es moglich, bei der Berechnung weiterer Korrelations- 
siommen vorher schon berechnete Teilkorrelationssummen zu ver- 
wenden und so den Rechenauf wand enorm zu verringern, 

10 Unter Empf angssignalf olge versteht man auch eine Signalfolge, 
die beispielsweise durch eine Demodulation, Filterung, Dero- 
tation, Skalierung oder Analog-/Digitalwandlung aus einem 
empfangenen Signal abgeleitet wurde, 

15 Im folgenden wird die Erfindung anhand verschiedener Ausfiih- 
rungsbeispiele naher beschrieben, zu deren Erlauterung die 
nachfolgend auf gelisteten Figuren dienen: 

Figur 1 schematische Darstellung eines Mobilf unknetzes 

20 

Figur 2 Blockschaltbild einer Funkstation 

Figur 3 herkommliches Verfahren zur Berechnung von Korrelati- 
onssummen 

25 

Figur 4 Darstellung erf indungsgemaiier Signalfolgen und Si- 
gnal tei If olgen 

Figur 5 schematische Darstellung der Bildung der erfindungs- 
30 gemaiien Signalfolge 

Figur 6,1 und 8 schematische Darstellung eines Verfahrens zur 
Berechnung einer Korrelationssumme 



35 



Figur 9 und 10 schematische Darstellung einer Ausf iihrungsva- 
riante eines Verfahrens zur Bildung der Korrelationssumme. 
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In Figur 1 ist ein zellulares Mobilf unknetz, wie beispiels- 
weise das GSM (Global System for Mobile Communication) -System 
dargestellt, das aus einer Vielzahl von Mobilvermittlungs- 
stellen MSG besteht, die untereinander vernetzt sind, bzw. 
5 den Zugang zu einem Festnetz PSTN/ ISDN herstellen. Ferner 

sind diese Mobilvermittlungsstellen MSG mit jeweils zumindest 
einem Basisstationscontroller BSG verbunden, der auch durch 
ein Datenverarbeitungssystem gebildet sein kann, Eine ahnli- 
che Architektur findet sich auch in einem UMTS (Universal Mo- 
10 bile Telecommunication System) . 

Jeder Basisstationscontroller BSC ist wiederum mit zumindest 
einer Basisstation BS verbunden, Eine solche Basisstation BS 
ist eine Funkstation, die uber eine Funkschnittstelle eine 

15 Funkverbindung zu anderen Funkstationen, sogenannten Mobil- 
stationen MS aufbauen kann. Zwischen den Mobilstationen MS 
und der diesen Mobilstationen MS zugeordneten Basisstation BS 
konnen mittels Funksignalen Inf ormationen innerhalb von Funk- 
kanalen f die innerhalb von Frequenzbandern b liegen, uber- 

20 tragen werden. Die Reichweite der Funksignale einer Basissta- 
tion definieren im wesentlichen eine Funkzelle FZ . 

Basisstationen BS und ein Basisstationscontroller BSC konnen 
zu einem Basisstat ionssystem BSS zusammengef aiit werden. Das 

25 Basisstationssystem BSS ist dabei auch fur die Funkkanalver- 
waltung bzw. -zuteilung, die DatenratenanpaJiung, die Uberwa- 
chung der Funkubertragungsstrecke, Hand-Over-Prozeduren, und 
im Falle eines CDMA-Systems fur die Zuteilung der zu verwen- 
denden Spreizcodesets, zustandig und iibermittelt die dazu no- 

30 tigen Signalisierungsinf ormationen zu den Mobilstationen MS* 

Im Falle eines Duplex-Systems konnen bei FDD (Frequency Divi- 
sion Duplex) -Systemen, wie dem GSM-System, fur den Uplink u 

(Mobilstation (Sendeeinheit ) zur Basisstation (Empfangs- 
35 einheit) ) andere Frequenzbander vorgesehen sein als fiir den 
Downlink d (Basisstation (Sendeeinheit) zur Mobilstation 

(Empf angseinheit ) ) . Innerhalb der unterschiedlichen Frequenz- 
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bander b konnen durch ein FDMA (Frequency Division Multiple 
Access) Verfahren mehrere Frequenzkanale f realisiert werden. 

Im Rahman der vorliegenden Aniueldung versteht man unter Uber- 
5 tragungseinheit auch Kommunikationseinheit , Sendeeinheit , 

Empf angseinheit , Kommunikationsendgerat , Funks tat ion, Mobil- 
station Oder Basisstation. Im Rahmen dieser Anmeldung verwen- 
dete Begriffe und Beispiele beziehen sich auch oft auf ein 
GSM-Mobilf unksystem; sie sind jedoch keineswegs darauf be- 
10 schrankt, sondern konnen anhand der Beschreibung von einem 
Fachmann auch leicht auf andere, gegebenenf alls zukiinftige, 
Mobil funks yst erne, wie CDMA-Systeme, insbesondere Wide-Band- 
CDMA-Systeme abgebildet werden, 

15 Mittels Vielf achzugrif f sverf ahren konnen Daten uber eine 

Funkschnittstelle effizient libertragen, separiert und einer 
Oder mehreren bestimmten Verbindungen bzw, dem entsprechenden 
Teilnehmer zugeteilt werden. Dazu kann ein Zeitvielf achzu- 
griff TDMA, ein Frequenzvielf achzugrif f FDMA, ein Codeviel- 

20 fachzugriff CDMA oder eine Kombination aus mehreren dieser 
Vielf achzugrif f sverf ahren eingesetzt werden. 

Beim FDMA wird das Frequenzband b in mehrere Frequenzkanale f 
zerlegt; diese Frequenzkanale werden durch den Zeitvielf ach- 
25 zugriff TDMA in Zeitschlitze ts aufgeteilt. Die innerhalb ei- 
nes Zeitschlitzes ts und eines Frequenzkanals f ubertragenen 
Signale konnen durch verbindungsindividuelle den Daten aufmo- 
dulierte Spreizcodes, sogenannte CDMA-Codes cc separiert wer- 
den . 

30 

Die so entstehenden physikalischen Kanale werden nach einem 
festgelegten Schema logischen Kanalen zugeordnet. Bei den lo- 
gischen Kanalen unterscheidet man grundsatzlich zwei Arten: 
Signalisierungskanale (bzw. Steuerkanale) zur Ubertragung von 
35 Signalisierungsinf ormationen (bzw. Steuerinf ormationen) und 
Verkehrskanale (Traffic Channel TCH) zur Obertragung von 
Nutzdaten. 




7 

Die Signalisierungskanale werden waiter unterteilt in: 

- Broadcast Channels 

- Common Control Channels 

- Dedicated/Access Control Channel DCCH/ACCH 

5 Zu der Gruppe der Broadcast Channels gehoren der Broadcast 
Control Channel BCCH, durch den die MS f unktechnische Infor- 
mationen vom Basisstationssystem BSS erhalt, der Frequency 
Correction Channel FCCH und der Synchronization Channel SCH. 
Zu den Common Control Channels gehort der Random Access Chan- 
10 nel RACH* Die zur Realisierung dieser logischen Kanale uber- 
tragenen Funkblocke oder Signalfolgen konnen dabei fur unter- 
schiedliche Zwecke Signalfolgen K(i) sog. Korrelationsf olgen 
enthalten, bzw. auf diesen logischen Kanalen konnen fiir un- 
terschiedliche Zwecke Signalfolgen K(i) ubertragen werden. 

15 

Im folgenden wird beispielhaft ein Verfahren zur Synchronisa- 
tion einer Mobilstation MS mit einer Basisstation BS erlau- 
tert: Wahrend eines ersten Schritts der anfanglichen Basis- 
stationssuche oder Zellensuche (initial cell search procedu- 

20 re) verwendet die Mobilstation den primaren Synchronisations- 
kanal (primary synchronisation channel SCH (PSC) ) , urn eine 
Zeitschlitzsynchronisation mit der starksten Basisstation zu 
erreichen. Dies kann durch einen angepaliten Filter (matched 
filter) Oder eine entsprechende Schaltung gewahrleistet wer- 

25 den, der an den primaren Synchronisationscode cp, der von al- 
ien Basisstationen ausgesendet wird, angepaJit ist. Dabei wird 
von alien Basisstationen BS der gleiche primare Synchronisa- 
tionscode cp der Lange 256 ausgesendet, 

30 Die Mobilstation ermittelt mittels Korrelation aus einer Emp- 
fangsfolge die empfangenen Signalfolgen K(i) nach einem Prin- 
zip, das in den Figuren 6 bis 11 und zugehoriger Beschreibung 
erlautert ist. Dabei werden am Ausgang eines angepaliten Fil- 
ters (matched Filter) fiir jede empfangene Signalfolge jeder 

35 sich innerhalb des Empf angsbereichs der Mobilstation befind- 
lichen Basisstation Peaks ausgegeben. Die Detektion der Posi- 
tion des starksten Peaks ermoglicht die Ermittlung des Ti- 
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mings der starksten Basisstation modulo der Schlitzlange . Urn 
eine groflere Verlasslichkeit zu gewahrleisten, kann der Aus- 
gang des angepaliten Filters uber die Anzahl der Zeitschlitze 
nicht-koharent akkumuliert werden. Die Mobilstation fuhrt al- 
5 so eine Korrelation liber eine Signalfolge der Lange 256 Chips 
als Matched-Filter-Operation durch. 

Der Synchronisationscode cp ist dabei entsprechend einer Si- 
gnalfolge K{i) nach einem Prinzip^ wie in Figur 5 und zugeho- 

10 riger Beschreibung erlautert, gebildet oder kann derart ge- 
bildet sein oder ist derart erhaltlich. Die Signalfolge K(i) 
bzw, der Synchronisationscode cp der Lange 256 ist dabei aus 
zwei Signalteilfolgen Kl(j),K2(k), die jeweils die Lange 16 
aufweisen, gebildet oder kann derart gebildet werden. Diese 

15 Signalteilfolgen bilden dabei ein Signalteilf olgenpaar 
(Kl (j) ;K2 (k) ) . 

Eine derart erhaltliche Signalfolge K(i) kann dabei auch 
"hierarchische Signalfolge" genannt werden, Eine Signalteil- 
20 folge kann auch "kurze Korrelationsf olge" genannt werden. 

Figur 2 zeigt eine Funkstation, die eine Mobilstation MS sein 
kann, bestehend aus einer Bedieneinheit oder Interface- 
Einheit MMI, einer Steuereinrichtung STE, einer Verarbei- 
25 tungseinrichtung VE, einer Stromversorgungseinrichtung SVE, 
einer Eiiipf angseinrichtung EE und ggf. einer Sendeeinrichtung 
SE. 

Die Steuereinrichtung STE besteht im wesentlichen aus einem 
30 programmgesteuerten Mikrocontroller MC, der schreibend und 
lesend auf Speicherbausteine SPE zugreifen kann. Der Mikro- 
controller MC steuert und kontrolliert alle wesentlichen Ele- 
mente und Funktionen der Funkstation. 

35 Die Verarbeitungseinrichtung VE kann auch durch einen digita- 
len Signalprozessor DSP gebildet sein, der ebenfalls auf 
Speicherbausteine SPE zugreifen kann. Durch die Verarbei- 
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tungseinrichtung VE konnen auch Additions- und Multiplikati- 
onsmittel realisiert sein. 

In den fluchtigen oder nicht fluchtigen Speicherbausteinen 
SPE sind die Programmdaten, die zur Steuerung der Funkstation 
und des Kommunikationsablauf s, insbesondere auch der Signali- 
sierungsprozeduren, benotigt werden und wahrend der Verarbei- 
tung von Signalen entstehende Inf ormationen gespeichert. Au- 
Berdem konnen darin Signalfolgen K(i), die zu Korrelations- 
zwecken verwendet werden, und Zwischenergebnisse von Korrela- 
tionssummenberechnungen gespeichert werden. Die iiti Rahmen der 
Erfindung liegenden Signalfolgen K(i) konnen also in der Mo- 
bilstation und/oder der Basisstation abgespeichert sein. 

Es ist auch moglich, daii ein oder mehrere Signalteilf olgen 
Oder Signalteilfolgenpaare (Kl ( j ) ; K2 ( k) ) in der Mobilstation 
und/oder der Basisstation abgespeichert sind. Es ist auch 
moglich, daii in der Mobilstation und/oder der Basisstation 
eine Signalfolge K(i) aus einem Signalteilf olgenpaar 
(Kl { j ) ;K2 (k) ) gebildet wird. 

Insbesondere kann in einer Basisstation oder in alien Basis- 
stationen eines Systems eine Signalfolge K(i) abgespeichert 
sein, die in festen oder variablen Abstanden zu Synchronisa- 
tionszwecken ausgesendet wird. In der Mobilstation MS ist das 
Signalteilf olgenpaar (Kl ( j ) ;K2 (k) ) , aus dem die in der Basis- 
station abgespeicherte Signalfolge K(i) bildbar ist oder ge- 
bildet werden kann, abgespeichert und wird zur Synchronisati- 
on der Mobilstation mit einer Basisstation zur rechenauf- 
wandsgtinstigen Korrelationssuimnenberechnung herangezogen . 

Die Speicherung der Signalfolgen bzw. der Signalteilf olgen 
kann auch durch eine Speicherung entsprechender Inf ormationen 
in beliebig codierter Form erfolgen und durch Mittel zur 
35 Speicherung, wie beispielsweise fluchtige und/oder nicht- 

fluchtige Speichereinbausteine oder durch entsprechend konfi- 
gurierte Addierer- oder Multiplizierereingange oder entspre- 
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chende gleichwirkende Hardwareausgestaltungen realisiert 
sein . 

Der Hochf requenzteil HF besteht ggf . aus der Sendeeinrichtung 
5 SE, mit einem Modulator und einem Verstarker V und einer Emp- 
f angseinrichtung EE mit einem Demodulator und ebenfalls einem 
Verstarker. Durch Analog/Digitalwandlung werden die analogen 
Audiosignale und die analogen von der Empf angseinrichtung EE 
stammenden Signale in digitale Signale gewandelt und vom di- 

10 gitalen Signalprozessor DSP verarbeitet. Nach der Verarbei- 
tung werden ggf. die digitalen Signale durch Digital/Analog- 
wandlung in analoge Audiosignale oder andere Ausgangssignale 
und analoge der Sendeeinrichtung SE zuzufiihrende Signale ge- 
wandelt. Dazu wird gegebenfalls eine Modulation bzw. Demodu- 

15 lation durchgef iihrt . 

Der Sendeeinrichtung SE und der Empf angseinrichtung EE wird 
uber den Synthesizer SYN die Frequenz eines spannungsgeregel- 
ten Oszilators VCO zugef iihrt. Mittels des spannungsgesteuer- 
20 ten Oszillators VCO kann auch der Systemtakt zur Taktung von 
Prozessoreinrichtungen der Funkstation erzeugt werden. 

Zum Empfang und zum Senden von Signalen iiber die Luftschnitt- 
stelle eines Mobilf unksystems ist eine Antenneneinrichtung 
25 ANT vorgesehen. Bei einigen bekannten Mobilf unksystemen, wie 
dem GSM (Global System for Mobile Communication) werden die 
Signale zeitlich gepulst in sogenannten bursts empfangen und 
gesendet . 

30 Bei der Funkstation kann es sich auch urn eine Basisstation BS 
handeln. In diesem Fall wird das Lautsprecherelement und das 
Mikrophonelement der Bedieneinheit MMI durch eine Verbindung 
zu einem Mobilfunknetz, beispielsweise iiber einen Basisstati- 
onscontroler BSC bzw. eine Vermittlungseinrichtung MSC er- 

35 setzt. Urn gleichzeitig Daten mit mehreren Mobilstationen MS 

auszutauschen, verfiigt die Basisstation BS uber eine entspre- 
chende Vielzahl von Sende- bzw, Empf angseinrichtung , 



11 



In Figur 3 ist eine Empf angssignalf olge E{1), bei der es sich 
auch um ein von einem Empf angs signal abgeleitete Signalfolge 
handeln kann, der Lange w dargestellt. Zur Berechnung einer 
5 ersten Korrelationss-omme SO entsprechend eingangs angegebener 
Formel werden Elemente eines ersten Abschnitts dieser Emp- 
f angssignalf olge E{1) paarweise mit den entsprechenden Ele- 
menten der Signalfolge K(i) der Lange n multipliziert , und 
die Lange der resultierenden Teilergebnisse zur Korrelations- 
10 sixmine SO aufaddiert. 



Zur Berechnung einer weiteren Korrelationssumme SI wird die 
Signalfolge K(i) wie in der Figur bildlich dargestellt um ein 
Element nach rechts verschoben und die Elemente der Signal- 
15 folge K(i) mit den entsprechenden Elementen der Signalfolge 
E(l) paarweise multipliziert, und durch eine Summation der 
entstehenden Teilergebnisse wieder die Korrelationssumme SI 
gebildet • 



20 Die paarweise Multiplikation der Elemente der Signalfolge mit 
entsprechenden Elementen der Empf angssignalf olge und die an- 
schlieiJende Summation kann auch in Vektorschreibweise als die 
Bildung eines Skalarproduktes beschrieben werden, sofern man 
jeweils die Elemente der Signalfolge und die Elemente der 

25 Empf angssignalf olge zu einem Vektor eines kartesischen Koor- 
dinatensystems zusammenf aflt : 
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In den so ermittelten Korrelationssummen S kann das Maximmn 
gesucht werden, das Maximum der Korrelationssummen S mit ei- 
5 nem vorgegebenen Schwellwert verglichen werden, und so ermit- 
telt werden, ob in dem Empf angssignal E(l) die vorgegebene 
Signalfolge K(i) enthalten ist, und wenn ja, wo im Empf angs- 
signal E(l) sie sich befindet, und so zwei Funkstationen mit- 
einander synchronisiert werden bzw. Daten, denen ein indivi- 
10 dueller Spreizcode in Form einer Signalfolge K(i) aufmodu- 
liert wurde, detektiert werden. 



In Figur 4 ist wieder die Empf angssignalf olge E(l)und als 
Korrelationsf olge eine Signalfolge K(i), die auf den Si- 
15 gnalteilfolgen Kl(j), K2{k) basiert, dargestellt. 

In Figur 5 ist die Bildung einer Signalfolge K{i) darge- 
stellt, die auf zwei Signalteilf olgen K2(k) der Lange n2 und 
Kl{j) der Lange nl basiert. Dazu wird die Signalteilf olge 
20 K2(k) nl mal wiederholt, und dabei durch die Signalteilf olge 
Kl(j) moduliert. Die Bildung der Signalfolge K(i) laJit sich 
mathematisch auch durch folgende Formel ausdrucken: 

K(i) = K2(i mod n2) * Kl (i div n2), ftir i =0 ...nl*n2-l 

25 

Dies entspricht fur den Fall nl = n2 folgender Beziehung: 

K(i) = K2(i mod nl) * Kl(i div n2 ) . 

30 Dabei bezeichnet mod den ganzzahligen Rest einer Division und 
div das ganzzahlige Ergebnis einer Division. 
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Dies ist bildlich dargestellt durch eine Folge ±2, die aus 
den wiederholten, nacheinander abgebildeten Signalteilf olgen 
K2{k) besteht, und eine Folge fl, die durch eine gedehnte Si- 
gnalteilf olge Kl(j) uber der Folge f2 abgebildet ist. 

5 

Durch eine Multiplikation der Elemente der Folge f2 mit den 
entsprechenden uber der Folge f2 abgebildeten Elementen der 
Folge fl entsteht die neue Signalfolge K(i) der Lange n. Die- 
se Erzeugung einer Signalfolge K(i) ist unten im Bild noch 
10 einmal anhand eines Beispiels zweier binarer Signalteilf olgen 
der Lange 4 dargestellt - 

Natiirlich ist die Erfindung nicht auf Signal teilf olgen der 
Lange 4 bzw. Signalfolgen der Lange 16 beschrankt . Auch ist 
15 die Erfindung nicht auf die oben verwendete mathematische Be- 
schreibung beschrankt. 

Beispielsweise entspricht inhaltlich folgende Darstellung fiir 
Signalteilf olgen der Lange 16 bzw. Signalfolgen der Lange 256 
20 der oben verwendeten mathematischen Darstellung und ist daher 
ebenfalls in der Erfindung enthalten: 

a ist eine Signalteilf olge der Lange 16 
a = <xl, x2, xl6>; 

25 

die Signalfolge y der Lange 256 wird generiert durch die 16 
fache Wiederholung der Signalteilf olge a, wobei a durch eine 
zweite Signalteilf olge der Lange 16 moduliert wird: 

30 y = <a, a, a, ^, a, ^, a, a, a, a, ^, a, a>/ wobei 
durch den doppelten Unterstrich die zweite Signalteilf olge 
und die Modulation durch die zweite Signalteilf olge angezeigt 
wird. 

35 Die so gebildete Signalfolge der Lange 256 kann beispielswei- 
se zu Synchronisationszwecken als primarer Synchronisati- 
onscode cp der Lange 256 ausgesendet werden. 
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Derart gebildete Signalfolgen K(i) konnen zur vereinf achten 
Berechnung von Korrelationssummen dieser Signalfolgen K{i) 
mit Empf angssignalfolgen E{1) genutzt werden. 



10 
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Eine schematische Darstellung einer derartigen vereinf achten 
und somit auch schnelleren und auf wandgiinstigeren Berechnung 
von Korrelationssummen S ist in den Figuren 6 bis 8 darge- 
stellt, auf die im folgenden eingegangen wird, 

Zunachst wird eine Teilkorrelationssumme TS(z) gebildet. Dazu 
wird beispielsweise ftir das erste Element der Teilkorrelati- 
onssummenf olge TS(0) die Korrelationssumme der zweiten Si- 
gnalteilf olge K2(k) mit dem entsprechenden Abschnitt der Emp- 
f angssignalf olge E(l) gebildet. 





( K2{0) ^ 




^ E{0) ^ 


TS(0) = 


K2{k) 
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Eik) 




KK2{n2 - 1)> 




^E(n2 - 1)> 



= K2{0) * £(0)+...4-A:2(A:) * +A:2(/22 - 1) * Einl - 1) 



Fur das zweite Element der Teilkorrelationssummenf olge TS(1) 
20 wird die zweite Signalteilf olge K2(k) wie bildlich darge- 

stellt um ein Element verschoben und ebenfalls die Korrelati- 
onssumme mit dem entsprechenden Element der Empf angssignal- 
folge E(l) gebildet usw. 



25 
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- A:2(0) * £:(!)+.,. +i:2(Ar) * E(k + l)+...+i:2(«2 - 1) * £:(n2) 



Das n-te Element der Teilkorrelationssummenf olge TS(nl*n2-l) 
wird nach n-1 Verschiebungen der zweiten Signalteilf olge 
K2(k) gegenliber der Empf angssignalf olge E(l) entsprechend be- 
3 0 rechnet. 
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TSin - 1) = 



K2{0) ^ 



K2{k) 



E{n-\) 



E{k+n-\) 



K2{n2-\)) V£(/z2 + /2-2y 



= K2{Q) * E{n - 1)+. . .+K2{k) ^E(k + n- 1)+. . .-hK2{n2 - 1) * Ein2 + /2 - 2) 



Die so entstehende Teilkorrelationssiammenf olge TS(z) ist im 
oberen Bereich der Figur 7 dargestellt. Aus dieser Teilkorre- 
lationssummenf olge wird nun jedes n2-te-Element ausgewahlt 
und mit dem entsprechenden Element der ersten Signalteilf olge 
Kl(j) paarweise multipliziert . 



10 Faiit man die ausgewahlten Elemente der Teilkorrelationssum- 

menfolge TS(z) und die erste Signalteilf olge Kl(j) jeweils zu 
Vektoren zusammen, so wird die erste Korrelationssumme SO 
durch das Skalarprodukt dieser beiden Vektoren erzeugt. 









^ TSiO) ^ 






K\{J) 




TSij*n2-\) 


= K\{0) * TSiO)+...+KlU) * TSU *n2- 1)+. 




^K\in\ - 1); 




KTS(,(nl-l)*n2-l)j 





Figur 7 zeigt im unteren Bereich die entsprechende Berechnung 
weiterer Korrelationssummen SI bzw. S2 durch die Auswahl n2- 
ter um 1 bzw. 2 rechts von den als erstes ausgewahlten Ele- 
20 menten liegenden Elemente: 





f K\(0) ^ 




^ 75(1) ^ 




51 = 






TSij*n2) 


= A"1(0) * TS(,0)+...+Klij) * TS0 *n2)+. 




KKlinl - 1); 




^TS(in\-\)*n2)j 
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Durch die Speicherung einmal berechneter Teilkorrelationssum- 
men TS kann auf diese bei der spateren Berechnung von weite- 
ren Korrelationssuininen zurlickgegrif f en werden, und somit auf 
die entsprechenden Rechenschritte verzichtet werden. 

5 

Je nach Ausf uhrungsvariante kann entweder zunachst die kom- 
plette Teilkorrelationssiutimenfolge TS{z) liber die ganze Emp- 
f angssignalf olge E(l) berechnet werden und dann die einzelnen 
Korrelationssummen oder erst bei Bedarf zur Berechnung einer 
10 neuen Korrelationssumme die entsprechenden zusatzlich benb- 
tigten Teilkorrelationssuininen berechnet werden. 

Figur 8 zeigt nochmals das aus zwei Schritten bestehende Ver- 
fahren zur Berechnung von Korrelationssummen diesmal an- 
15 hand des in Figur 5 dargestellten Beispiels zweier binarer 
Signalteilfolgen der Lange 4. 

In einem ersten Schritt werden die Teilkorrelationssummen 
TS(z) der zweiten Signalteilf olge K2(k) mit entsprechen- 

20 den Abschnitten der Empf angssignalf olge E(l) berechnet, und 

dann in einem zweiten Schritt jedes vierte Element der so er- 
zeugten Teilkorrelationssummenf olge TS(z) ausgewahlt, mit dem 
entsprechenden Element der ersten Signalteilf olge Kl(j) + — + 
multipliziert und zur Korrelationsf olge SO aufsummiert. 

25 

Die dick gezeichneten Linien stellen dabei die neu durchzu- 
fiihrenden Berechnungsschritte dar flir die Berechnung einer 
weiteren Korrelationssumme SI, fur den Fall, dali die ubrigen 
Teilkorrelationssummen TS schon zuvor berechnet und abgespei- 
3 0 chert wurden . 

Diese Ausf uhrungsvariante kann moglichst speicheref f izient 
durchgefiihrt werden, wenn zunachst jede n2-te Teilkorrelati- 
onssumme berechnet wird. Dazu werden die Abtastwerte zwi- 
35 schengespeichert . 
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Die Figuren 9 bis 10 stellen eine andere Ausf uhrungsvariante 
zur vereinf achten Berechnung von Korrelationssummen S anhand 
des schon oben erwahnten Beispiels zweier binarer Signalteil- 
folgen der Lange 4 vor. 

5 

Dabei wird zunachst jedes 4. Element der Empf angssignalf olge 
E(l) ausgewahlt und die Teilkorrelationssummenf olge TS(z) der 
so ausgewahlten Elemente mit der Signalteilf olge Kl (j) ge- 
bildet, Aus der so entstehenden Teilkorrelationssummenf olge 

10 TS(2) werden jeweils 4 aufeinander folgende Elemente ausge- 
wahlt, paarweise mit entsprechenden Elementen der Signalteil- 
folge K2{k) multipliziert und die resultierenden Teilergeb- 
nisse zur Korrelationssumme S aufsummiert. Dabei stellen wie- 
der die dick gezeichneten Linien die zusatzlich notigen 

15 Schritte zur Berechnung einer weiteren Korrelationssumme SI 
dar, fur den Fall, dali die anderen Teilkorrelationssummen TS 
zuvor schon berechnet und abgespeichert wurden. 

Figur 10 zeigt nochmals die Berechnung einer ersten Korrela- 
20 tionssumme SO bei der zunachst jedes 4. Element der Empfangs- 
signalfolge E(l) ausgewahlt wird, diese Elemente mit entspre- 
chenden Elementen der ersten Signalteilf olge Kl(j) + — + mul- 
tipliziert werden und durch Summation der Teilergebnisse die 
Teilkorrelationssumme TS{0) berechnet wird. In einem zweiten 
25 Schritt werden die ersten vier aufeinander folgenden Elemente 
der Teilkorrelationssummenf olge TS(2) mit den entsprechenden 
Elementen der zweiten Signalteilf olge K2 (k) ++-+ multipli- 
ziert und die entstehenden Teilergebnisse zur Korrelations- 
summe SO aufsummiert. 

30 

Bei dieser Ausf uhrungsvariante wird weniger Speicher zum Zwi- 
schenspeichern der Teilkorrelationssummen benotigt, wenn die 
Summen sukzessive berechnet werden. 

35 Bei einer bevorzugten Ausf uhrungsvariante der Erfindung wer- 
den als Signalteilf olgen Barker-Folgen verwendet, da diese, 
bezogen auf die Lange, die bestmoglichen Autokorrelationsei- 
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genschaften bieten. Fiir die o,g. Verfahren eignet sich insbe- 
sondere die Verwendung einer Signalfolge der Lange 169, die 
durch zwei Barker-Signalteilf olgen der Lange 13 gebildet wer- 
den. Eine solche Folge kann insbesondere in einem UMTS- 
5 Mobil funks ys tern vorteilhaft eingesetzt werden. 

Je nach Ausf iihrungsvariante konnen die Elemente der Si- 
gnalteilfolgen Werte auf dem Einheitskreis , beliebige reelle 
Werte oder beliebige komplexe Werte annehmen. 

10 

Ferner sieht eine weitere Ausgestaltung der Erfindung vor, 
zwei Signalteilfolgen gleicher Lange zu verwenden. Es ist 
auch moglich fiir die beiden Signalteilfolgen die gleiche Fol- 
ge zu verwenden, Auch kann es vorteilhaft sein, als zweite 
15 Signalteilfolge die gespiegelte erste Signalteilf olge zu ver- 
wenden: Kl(j) = K2(nl-j). 

Es ist auch moglich eine verkurzte Signalfolge mit weniger 
als nl * n2 Werten zu verwenden. Zur Berechnung der Korrela- 

20 tionssuininen wird in diesem Fall das letzte Elementder Teil- 
korrelationssummenf olge (zur Berechnung einer neuen Korrela- 
tionssumme) zunachst verkiirzt berechnet und dann (urn die fur 
die folgenden Korrelationssummen benotigte Teilkorrelations- 
summenf olge zu berechnen) komplett berechnet. Dies erlaubt 

25 die Generierung von Siganlf olgen beliebiger Lange. 

In oben eingefiihrter Nomenklatur wird also eine verkurzte Si- 
gnalfolge Ks{i) verwendet/ deren Lange ns kleiner ist als 
nl*n2. Es sei ns = nl*n2 - delta, nl lafit sich so wahlen, daB 
30 gilt delta < n2 . 

Die Berechnung wird analog zum bereits geschilderten Verfah- 
ren durchgefuhrt, nur dafl zusatzlich verkurzte Teilkorrelati- 
onsfolgen TSs berechnet werden, deren Lange ebenfalls uiri del- 
35 ta kurzer als n2 ist. 



TSsin - 1) = 



K2(0) 



K2(k) 



\K2{n2 - 1 - delta)) \E(ji2 + /J - 2 - deltal 
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E{n - 1) ^ 



= K2(0) * E(n - 1)+. . ,^K2{k) ^E^k-^n- 1)+. . .+i:2(rt2 - 1 - delta) * Ein2 + n - 2 - rfe//a) 



Die (verkiirzte) erste Korrelationssumme SO kann dann berech- 
net warden, wobei im Gegensatz zum oben beschriebenen Verfah- 
5 ren fUr den letzten Term die verkiirzte Teilkorrelationssiiinme 
verwendet wird. 

50 = Kl(0) ♦ TSiO)-h. . ,^K\U) * TSU * /22 - 1)+.. .+^l(/2l - 1) * TSs(in\ - 1) * «2 - 1) 



10 Vorteilhaf terweise wird die spater benotigte nicht verkiirzte 
Teilkorrelationssumme TS(i) unter Verwendung der gespeicher- 
ten Teilkorrelationsf olge TSs(i) berechnet. 



Es ist auch moglich eine verlangerte Signalfolge, also mit 
15 mehr als nl * n2 Werten zu verwenden. Zur Berechnung der Kor- 
relationssummen wird in diesem Fall der erste Teil (nl*n2 
Terme) nach obigem Verfahren berechnet, und aufierdem zusatz- 
liche Terme hinzugenommen. Die Korrelationsf olge Kl(i) ent- 
halt dazu eine erf indungsgemafie Korrelationsf olge K(i), die 
20 jedoch urn zusatzliche Elemente verlangert ist, Auch dieses 

Verfahren erlaubt die Generierung von Folgen beliebiger Lan- 
ge. 



In oben eingefiihrter Nomenklatur wird also eine verlangerte 
25 Korrelationsf olge Kl(i) verwendet, deren Lange nl groJier ist 
als nl*n2. Es gilt Kl(i)= K(i) fur 0<= i <= nl*n2-l. 



Die Berechnung wird analog zum bereits geschilderten Verfah- 
ren durchgef iihrt , nur daii aulierdem die zusatzlichen Terme 
30 nach einem beliebigen Verfahren, entweder konventionell oder 
ebenfalls erf indungsgemaB, berechnet werden. 
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50 = A:1(0) ♦ r5(0)+. . .+/s:i(y) * TSU *n2- . .+K\in\ - 1) * 7S((/Jl - 1) * n2 - 1) -f 
Kl{n\) * £:((/2l - 1) * n2)'^„ -hKl(nO * 

In einer weiteren Variante des zuletzt aufgefuhrten Ausfuh- 
rungsbeispiels werden zusatzliche Werte am Anfang und/oder 
5 zwischen den (modulierten) Wiederholungen der Signalteilf olge 
K2 eingefugt. Die nicht eingefugten Elemente werden dann ge- 
mafi einem oben stehenden Verfahren weiterverarbeitet , die 
eingefugten Elemente entweder konventionell oder ebenfalls 
nach einem erf indungsgemaiJen Verfahren. 

10 

Eine andere Weiterbildung der Erfindung sieht vor mehr als 
zwei Signalteilf olgen zu verwenden, wobei eine Signalteilf ol- 
ge selbst aus Signalteilf olgen besteht. 

15 Eine weitere Ausgestaltung der Erfindung macht von der durch 
das regelmaflige Konstruktionsprinzip der Signalfolge K(i) be- 
dingten regelmaBigen (fast periodischen) Struktur der ape- 
riodischen Autokorrelationsf unktion dieser Signalfolge Ge- 
brauch. Dies bedeutet, daI3 sich bei der Suche eines Signals 

20 nicht nur ein Haupt-Maximum ergibt, sondern in regelmaiiigen 
Abstanden auch Nebenmaxima auftreten. Zur beschleunigten Su- 
che nach der Signalfolge in der Empf angssignal f olge kann man 
die Regelmafligkeit der Lage der Maxima ausnutzen. Sobald ein 
Nebenmaxima gefunden wurde, kann man aufgrund der Periodizi- 

25 tat die Lage der anderen Maxima vorhersagen, d.h. man berech- 
net die Korrelationssumme lediglich an diesen Stellen. Auf 
diese Weise kann man schnell das Hauptmaximum detektieren. 
Allerdings kann es sich bei dem vermeintlichen Nebenmaximum 
auch nur um einen zufallig (wegen des Rauschanteils ) erhohten 

30 Wert handeln. In diesem Fall wird man an den potentiellen 

Stellen des erwarteten Hauptmaximums tatsachlich kein Maximum 
finden. Daher wird in diesem Fall die Hypothese verworfen und 
die Berechnung konventionell fortgesetzt. 

35 Man kann die durch das Konstruktionsprinzip der Signalfolgen 
bedingte Regelmafligkeit der Nebenmaxima aber auch zur Elimi- 
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nierung und Korrektur storender Nebenmaxiina iiu Korreiati- 
onsergebnis ausnutzen. Nach der Detektion des Maximums kann 
man aus dem Maximum die Nebenmaxima berechnen und diesen Wert 
von den entsprechenden Korrelationsergebnissen subtrahieren . 
5 Auf diese Weise erhalt man das Korrelationsergebnis einer 

(hypothetischen) Folge mit perfekter Autokorrelationsf unkti- 
on, Dadurch ergibt sich durch die Regelmaliigkeit der Nebenma- 
xima eine stark vereinfachte Berechnung. 

10 Die Erfindung ist nicht auf Funkiibertragungssysteme be- 

schrankt, sondern kann auch bei Verwendung anderer Obertra- 
gungsverf ahren z.B. akustischer Verfahren (Ultraschall ) , ins- 
besondere zu Zwecken der Sonographies oder optischer Verfah- 
ren, beispielsweise die Inf rarotmessung nach Lidar-Prinzipien 

15 eingesetzt werden. Ein weiteres Anwendungsgebiet ist die Un- 
tersuchung von Anderungen der spektralen Zusammensetzung von 
ruckgestreuten Signal en . 

Die Bildung von Signalf olgen, ihre Obertragung, sowie die Be- 
20 rechnung von Korrelationssummen dieser Signalfolgen mit emp- 
fangenen Signalfolgen kann in unterschiedlichen technischen 
Gebieten Anwendung finden: 

- zum Zwecke der Synchronisation zweier Ubertragungseinhei- 
25 ten, wie beispielsweise Funkstationen, insbesondere die Ver- 
wendung dieser Folgen im Synchronisationskanal in CDMA- 
Mobilf unksystemen, wie das sich in der Standardisierung be- 
findliche UMTS-System, 

30 - bei der Datenubertragung mittels durch die Signalfolge ge- 
spreizte Sendesymbole bzw. Daten in Bandspreiz (spread spec- 
trum) -Systemen, insbesondere zur Ermittlung von Sendesymbolen 
bzw. Daten, denen eine derartige Signalf orm aufmoduliert wur- 
de, 

35 



- in der MeBtechnik zur Entfernungs- und Obj ektvermessung. 
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- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit 
liegenden Ubertragungskanals, in der RadarmeBtechnik, urn die 
Lage eines Objektes und /oder weitere von der Geometrie und 

5 den spezifischen Ref lexionseigenschaf ten des Objektes abhan- 
gige Parameter zu bestimmen, 

- zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
Sender und Empf anger befindlichen Obertragungskanals , in der 

10 RadarmeJitechnik zur Bestimmung von Parametern eines ruck- 

streuenden Mediums, insbesondere der lonosphare, insbesondere 
durch inkoharente Streuung, 

zur Bestimmung von Ubertragungseigenschaf ten des zwischen 
15 Obertragungseinheiten, wie Sendeeinheit und Empf angseinheit- 
liegenden Ubertragungskanals , insbesondere zur Bestimmung von 
Mehrwegeausbreitungen in der MelJtechnik oder Kommunikation- 
stechnik. Dabei werden mittels des Korrelationsergebnisses 
wahrend der Kommunikation die sich zeitlich andernden Aus- 
20 breitungseigenschaf ten des Obertragungskanals (Kanalim- 

pulsantwort) ermittelt, Insbesondere werden zusatzliche Pfade 
der Mehrwegeausbreitung ermittelt. Dazu konnen die Signalfol- 
gen K(i) auch in Form einer Mittambel innerhalb eines Funk- 
blockes ubertragen werden, Diese Kenntnis kann dann in einer 
25 ansonsten konventionellen Empf angseinheit weiterverwendet 
werden. 




Patentanspruche 

1. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , 

5 - bei dem die Basisstation eine Signalfolge K{i) der Lange n 
aussendet, die dadurch bildbar ist, daS 

- bei dem eine zweite Signalteilf olge K2 (k) der Lange n2 nl 
mal wiederholt wird and dabei durch eine erste Signalteilf ol- 
ge Kl{j) der Lange nl moduliert wird, 

10 - bei dem nl gleich n2 ist, und 

- bei dem diese Signalfolge K(i) in einer Mobilstation er- 
mittelt wird. 

2. Verfahren nach Anspruch 1, bei dem 

15 n gleich 256 ist, nl gleich 16 ist land n2 gleich 16 ist . 

3. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Bildung der Signalfolge K(i) durch Modulation der zweiten 
Signalteilf olgen K2 (k) nach folgender Vorschrift erfolgt: 

20 K(i) = K2(i mod n2) * Kl(i div n2) . 

3.4. Verfahren nach einem der vorstehenden Ansprniche, 

- bei dem die in einer Empf angssignalf olge E{1) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 

25 Bestimmung der Korrelationssummen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der Empf angssignalf olge E(l) er- 
mittelt wird, wobei 

- eine Teilkorrelationssummenf olge TS(z) der Signalteil- 

f olge K2 (k) mit entsprechenden Teilen der Empf angssignalf olge 
30 E(l) berechnet wird, \md 

- zur Berechnung einer Korrelationssurame S nl Elemente der 
Teilkorrelationssummenf olge TS(2) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden. 

35 

5 . Verfahren nach Anspruch 4 , bei dem 
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zur Berechnung einer Korrelationssunime S nl jeweils n2-te E- 
lemente der Teilkorrelationssummenf olge TS(2) ausgewahlt wer- 
den. 

6. Verfahren nach einem der Anspruche 1, 2 oder 3, 

- bei dem die in einer Empf angssignalf olge E(l) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 
Bestimmiing der Korrelationssummen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der En55f angssignalf olge E(l) er- 
mittelt wird, wobei 

- eine TeilkorrelationssuTnmenf olge TS(z) der Signalteil- 
folge Kl(j) mit ausgewahlten Elementen der Empf angssignalf ol- 
ge E(l) berechnet wird, und 

- zur Berechnung einer Korrelationssumme S n2 Element e der 
Teilkorrelationssummenf olge TS{z) im Sinne eines Skalarpro- 
duktes mit der Signalteilf olge K2 (k) multipliziert werden. 

7. Verfahren nach Anspruch 6, bei dem 

zur Berechnting einer Teilkorrelationssuraine TS nl jeweils n2- 
20 te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 

8. Verfahren nach einem der Anspiruche 4 bis 7, bei dem 
berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnimg einer weiteren Korrelationssumme S verwendet 

25 werden. 



10 
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9. Verfahren zur Ubertragung von Daten, bei dem 
eine Signalfolge K(i) nach einem der Anspriiche 1 bis 3 in ei- 
ner sendenden Einheit (BS) gebildet wird und diese Signalfol- 
ge K(i) nach einem der Anspriiche 4 bis 8 in einer empfangen- 
den Einheit (MS) ermittelt wird. 



10. Verfahren zur Synchronisation einer Basisstation (BS) 
mit einer Mobilstation (MS), bei dem 

die Basisstation eine Signalfolge K(i), die durch ein Ver- 
fahren nach einem der Anspriiche 1 bis 3 erhaltlich ist, aus- 
sendet * 



11. Verfahren nach Anspruch 10, bei dem 

die Signalfolge K(i) durch eine Mobilstation nach einem 
der Anspriiche 4 bis 8 ermittelbar ist. 

12. Verfahren zur Synchronisation einer Basisstation (BS) 
mit einer Mobilstation (MS) , bei dem 

die Basisstation eine Synchronisationsf olge K(i) der Lange 
256 aussendet, die dadurch bildbar ist, daii 

- eine zweite Signalteilf olge K2(k) der Lange 16 16 mal 
wiederholt wird und dabei durch eine erste Signalteilf olge 
Kl{j) der Lange 16 moduliert wird, und 

eine Mobilstation diese Synchronisationsf olge ermittelt. 

13. Sendeeinheit (BS) mit 

- Multiplikationsmitteln (DSP) zur Bildung einer Signal- 
folge K(i) nach einem der Anspruche 1 bis 3, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

14. Sendeeinheit (BS) nach Anspruch 13, mit 

- Additionsmitteln (DSP) zur Bildung einer Signalfolge 
K(i) nach einem der Anspriiche 1 bis 3. 



15. Sendeeinheit (BS) mit 
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Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
durch ein Verfahren nach einem der Anspriiche 1 bis 3 erhalt- 
lich ist, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
5 Synchronisation mit einer Empf angseinheit (MS) . 

16. Sendeeinheit (BS) mit 

Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl(j), K2(k)), 

10 Mitteln zur Bildung einer Signalfolge K(i) nach einem der An- 
spriiche 1 bis 3, und 

Mitteln zur Aussendung dieser Signalfolge K(i) zum Zwecke der 
Synchronisation mit einer Empf angseinheit (MS) . 

17. Empf angseinheit (MS) mit 
Additionsmitteln (DSP) zur Ermittlung einer Signalfolge 

K(i), die nach einem der Anspriiche 1 bis 3 erhaltlich ist, 
und 

Speichermitteln (SPE) zur Speicherung von Zwischenergeb- 
nissen (TS) . 

18- Empf angseinheit (MS) nach Anspruch 17, wobei zur Ermitt- 
lung einer Signalfolge Korrelationen mit der Signalfolge ge- 
bildet werden. 

19, Empf angseinheit (MS) nach einem der Anspriiche 17 bis 18, 
mit 

Multiplikationsmitteln (DSP) zur Ermittlung einer Si- 
gnalfolge K(i), die nach einem der Anspruche 1 bis 3 erhalt- 
lich ist. 

20. Empf angseinheit (MS) mit 

- Mitteln (SPE) zur Speicherung eines Signalteilf olgenpaares 
(Kl ( j ) ;K2 (k) ) , aus dem nach einem der Anspruche 1 bis 3 eine 

35 Signalfolge K(i) erhaltlich ist, 

- Mitteln zum Empfang einer • Empf angssignalfolge E(l), und 



15 
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- Mitteln zur Ermittlung einer Signalfolge K(i) nach einem 
der Anspriiche 4 bis 8. 

21. Eitipf angseinheit (MS) mit 

Mitteln (SPE) zur Speicherung einer Signalfolge K(i), die 
nach einem der Anspriiche 1 bis 3 erhaltlich ist, und 
Mitteln zur Ermittlung einer Signalfolge K(i)/ die nach einem 
der Anspriiche 1 bis 3 erhaltlich ist. 



# 
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Zusammenf assung 

Verfahren zur Bildung bzw. Ermittlung einer Signalfolge, Sen 
deeinheit und Empf angseinheit 

Bildung von Signalf olgen, die auf Signalteilf olgen basieren, 
wobei die zweite Signalteilf olge wiederholt wird und dabei 
durch die erste Signalteilf olge moduliert wird. Verwendung 
dieser Signalteilf olgen bei der Synchronisation zweier Uber- 
tragungseinheiten zur vereinf achten Berechnung von Korrelati 
onssioinmen in einem zweistufigen Berechnungsverf ahren, wobei 
zunachst eine Teilkorrelationssuimnenf olge berechnet wird. 



Figur 5 
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Im Begleitschrstben sind die Untermchiede zwischen den Anspri^chen in der etngereichten Fassung und den geAnderten AnBpnjchen 
anzugeben. So ist insbesondere zu jedem Anspruch in der intemotionaien Anmeidung anzugeoen (gleichiautende Angaoen zu 
verschiedenen Anspruchen kdnnen zusammengefaBt werden), ob 

i) der Anspruch unverAndert ist; 

ii) der Anspruch gestrichen worden ist; 

iii) der Anspruch neu ist; 

fv) der Anspruch einen oder mehrere AnsprOohe in der eingereiehien Fasaung eraetzt; 

v) der Artsprueh auf die Teilung eirves Anspruchs tn dsr eingereichten Fassung zurdokzufQhren ist. 



Im folgMden sInd Beisplele angsgeben. wie Andarungen Im Beglettshraiben zu orlAutem sInd: 

1. [Wenn arwteUe von ursprOnglich 48 AnsprQchen nach der Anderung einiger AnsprOche 51 AnsprOohe extstieren]: 

'Die Anspniehe 1 bis 29, 31, 32, 34, 35, 37 bis 48 warden durch ge&nderte AnsprOche gleicher Numeherung ersetzt; AnsprOche 
30, 33 utkI 36 unvar&ndert; neue AnsprOche 49 bis 51 hinzugefCkgt.* 

2. [Wenn ansteHe von ursprOngKoh 1 5 AnsprOchan nach der Anderung atler AnsprOche 1 1 AnsprOche existieran]: 
'GeAnderta AnsprOche 1 bis 1 1 traten an die Stalta der AnsprOche 1 bis 1 5 * 

3. [Wenn ursprOnglich 1 4 AnsprOohe existiarten und die ArKlerungen darin bestehen, da5 einige AnsprOche gestrichen werdan und 
neue AnsprOche hiruugefOgt werden]: 

AnsprOche 1 bis 6 und 1 4 unvarftndart; AnsprOche 7 bis 13 gestrichen; neue ArwprOche 15, 16 und 1 7 hinzugefOgt/Oder" An- 
sprOche 7 bts 13 gasthchan; neue AnsprOche 15, 16 und 17 hinzugefOgt; alia atvigan AnsprOche unvarAndart * 

4. [Wenn verschiedena Arten von Anderungen durchgafOhrt warden]: 

* AnsprOche 1-10 unverAndert; AnsprOche 11 bis 13, 18 und 19 gestrichen; AnsprOohe 1 4, 15 und 16 durch geflnderten An- 
spruch 14 ersetzt; Anspruch 1 7 in geAndarta AnsprOche 1 5, 16 und 17 unterteilt; neue AnsprOche 20 und 21 hinzugefOgt * 



"ErktAmng nach Artlkal 19(1)** (Regal 46.4) 

Den Anderungen kann eine ErWArung beigafOgt warden, mit der die Anderungen erIAutert und ihre Auswirkungan auf die 
Beschrsttxjng und die Zeichnungen dargelegt warden (die nicht nach Artikel 1 9 (1 ) geAndert werden kdnnen). 

Die ErklArung wird zusammen mit der intemationalen Anmeldung und den geAnderten Anspn^chen verAffentiicht. 
Sla ist In dar Spraoha abcufaaaan, In dar die intamatlonalan Anmaldung var&ffantlldit wlrd. 

Sie muB kurz gehaRen sein und darf, wenn in engtisoher Sprache abgefaBt oder ins Englische Obarmetzt, nicht mehr als 500 
WOrter umfassen 

Die ErWArung ist nicht zu verwechsatn mit dam BegtaitachraitMn, das auf die Unterschtede zwischen den AnsprOchen tn dar 
eingereichten Fassung und den geAnderten AnsprOchan hinweist, und ersetzt ietzteres nicht. Sie ist auf einem gasondertan Blatt 
einzureichen urul in der Ut>arschrifl als solohe zu kannzaichnen, vorzugswaise mit den Worten 'ErWArurtg nach Artikel 19 (1)*. 

Die ErklArung darf kaina herabsetzandan AuBarungan Ober den internationalen Racharchenbericht oder die Badeutung von in dem 
Bericht angefOhrten Ver6ffenttlichungen enthatten. Sie darf auf im intemationalen Recherchenbericht angefOhrte VerdffantKchun- 
gen, die sich auf einen bestimmten Anspruch baziahan, nur im Zusammanhang mti einer Anderung dieses Anspruchs Bezug 
nehmen. 



Auswirlcungan ainas baratta gastalltan Antrags auf intamatlonaiavorliuflga PrOfung 

1st zum Zeitpunkt der Einreiohung von Anderungen nach Artikel 1 9 bereits ein Antrag auf intemat»nale vorlAufige PrOfung 
gesteltt worden, so soUte der Anmelder in seinem Interesse gleiehzeitig mit der Einreiohung der Anderungen beim Intamatkwi alen 
BQm auch etne Kopie der Andemngen bei der mit der intemationalen vorlAufigen PrOfung beauftragen Behdrde einraichan (siahe 
Regel 62.2 a), arstar Satz). 



AuswiHcungan von Andaningen hInslchtUch dar ObaraaUung darfntamational an Anmaldung balm Elntrttt In die 
nationala Phase 

Dar Anmelder wird darauf htngewiesen, daS bei Eintritt in die nationale Phase mOglicherwaise anstatt oder zusAt2ik:h zu dar Ober- 
setzung der AnsprOche in dar arngersichten Fassung sine Ubersatzung der nach Artikel 19 geAnderten AnsprOche an die 
fc>estimmten/ausgewAhlten Amter zu Otsermitteln ist. 

NAhere Etnzelheiten Ober die Erfordemisse jedes taastimmten/ausgewAhtten Amts sind Band 11 des PCT-Leitfadens fOr Anmelder 
zu entnehmen. 



Anmerkungen zu Formt>latt PCT/ISA/220 (Blatt 2) (Januar 1994) 



VE 



RTQil UBER DIE INTERNATIONALE ^mfi 
VaUF DEM GEBIET DES PATEI^EI 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(ArUkel 18 sowie Regein 43 und 44 PCT) 



AMMENARBEIT 
SENS 



Aktsnzelchen des Anmsldere Oder Armatts 

GR 98P2510P 


WETTER ES slehe Mtttellung Qber die Ubermtttlung des tntematlonalen 

ReGherchenber1cM(FbnrnblattPCT/lSA/220)eo^ 
VORQEHEN zutrettend, nachstBhender Punkt 5 


intBfnatlonaies Aktsnzelchen 
PCT/DE 99/02779 


intBmatlonales Anmetdedatun 
(Tag/fyionat/Jahr) 

02/09/1999 


(FrQheetBs) Prtorttfttadatum (Tag/Monat/Jaftr) 

08/09/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et a1 . 



Dfteaer IntemattonaJe Recherchenberlcht wurde von der intBmattonaten RecherchenbehOrde ervtBltt irkd wtrd dem Anmelder gemAS 
ArtkBl 16 QbermtttBtt. Qne Kople wtrd dem tntematlonalen BOro QbemitttBtt 

Dieser Intenrudtonale RechercTienbertcht umftiBt Inegeeamt _3 BWttter. 

[T] DarOber hinaus Uegt Ihm Jewetle etne Kople der tn dieeem BeilcM genannten Untertagen zum Stared der Technlk bel. 



Qnindlage dee B^rfdite 

a. Hlnslchtllch der 8prache tet die tntematlonale Recherche auf der QrurKiage der tntemaltonalen ArYnekjung tn der Sprache 
diffchgelQhrt worden. In der ale etngerelcht wurde, eofem unter diesem Pinkk nlchts anderes angegeben IsL 

I I Die tntemauonate Recherche let auf der QrurKlage etner bel der BehOrde etngerelchten Ubersetzing der I 
' — ' Anmeldung (Regel 2ai b)) durchgetOhrt woiden. 



b. 



Hinslchtflch der In der Intematlonaien Anmeldung oMenbarten Nudeotid- uiKVoder Aminoa to eeequenz tat die trUemabonale 
Recherche auf der Qmndlage des Sequenzprotokolls duchgefOhrt worden, das 

I I tn der Intematlonaien Anmeldung tn Schrlfllcher Form enthaltsn tat 

zusammen mtt der Intematlonaien Anmeldung tn compute i1est>arer Fom eingerelcht worden let 



2. 

a 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



bel der BehOrde nachtrfigllch In schrtWIcher Fonm elngerelGht worden Isl 

bel der BehOrde nachtrfigllch In oomputeftesbarer Form elngerelGht worden Ist 

Die Ertd&rung, daB das nachtrfigllch eIngerelchtB achrtftllche Sequenzprotokoll nicht Qber den Offenbanmgagehatt der 
tntematlonalen Anmeldung tm Anmeldezeltpunlct hlnausgeht, wirde vorgelegt 

Die Ertdfirung, daB de In computerleabarer Form erfaBten InfdrmaHonen dem schrtmichen Sequenzprotokoll entaprachen, 
wi«de vorgelegt 

Beatlmmte AnsprOehe haben aleh ala nIcht reeherehierbar erwlaaen (alehe Feld I). 
Mangatnda EInheltllohkM dm Erflndung (slehe Feld II). 



4. HtnslGhtttch der Baoelehnung dw Erflndung 

[X| wtrd der vom Anmelder etngerelchte Worttaut genehmlgt 
I I wurde der Wortlaut von der BehOrdewtefolgttMgeeetzt: 



5. HInslchtllch der Zusammenfaeeurtg 

nn wtrd der vom Anmelder eingerelchte Worttaut genehmlgt 

ZZ wurde der Worttaut nach Regel 38.2b) In der In Fekl 111 angegebenen Faaaung von der BehOrde festgeeetrt Der 
I I AnmeWer kann der BehOrde Innerhalb etnes Monats nach dem Datum der Absendung dieees tntematlonalen 
RecherchenbertchtB etne SteUungnahme vorlegen. 

6, Fdgende AbbBdung der Zetchnungen tat mtt der ZUsammentaasmg 2u verOffentllchen: Abb. Nr. _5 



|X| wle vom Anmelder vorgeachlagen Q kelnederAbb. 

I I well der AnmeMer aetbat kelne AbUMiJig vorgeschlagen hat 
I I well diese AbbDdung de Erflndung beaser kannzelchnet 



Formblatt PCT/ISA/210 (Blatt 1) (JU1 1898) 



Absender: MIT DER IN^^BxTIONALEN VORLAUFIGEN 
PROFUNG BEAUFTRAGTE BEHORDE 



GEBIET DES PATEhTTWESENS 



An: 

SIEMENS AKTIENGESELLSCHAFT 
Postfach 22 16 34 

D-80506 Munchen n 

ALLEMAGNE n^^pS^^YM Mch^P/Hjl 

\ 3. Dez. 2000 L 
iBng. A 

U c<?..oJ^OJ Ik. 




PCT 

MITTEILUNG UBER DIE UBERSENDUNG 
DES INTERNATIONALEN VORLAUFIGEN 
PRUFUNGSBERICHTS 

(Regel 71.1 PCT) 


Absendedatum • 
(Tag/Monat/Jahr) 1 2. 12. 00 


— ■ rii 1 — 

Aktenzeichen des ArliiielJeiJ* UU^I' Aiiwalts 
GR98P2510P 


WICKTTGE MrrTBLUNG 


Internationales Aktenzeichen 
PCT/DE99/02779 


Internationales Anmeldedatum (Tag/Monat/Jahr) 
02/09/1999 


Prioritatsdatum (Tag/Monat/Jahr) 
08/09/1998 



Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al. 



Dem Anmelder wird mitgeteilt, daB ihm die mit der internationalen vorlaufigen Prufung beauftragte Behorde 
hiermit den zu der internationalen Annneldung erstellten internationalen vorlaufigen Prufungsbericht, 
gegebenenfallsjnlt den dazugehorigen Aniagen, ubermlttelt. 



Eine Kopie des Berichts wird - gegebenenfalls mit den dazugehorigen Aniagen 
Weiterleitung an alle ausgewahlten Amter ubermittelL 



dem Internationalen Buro zur 



Auf Wunsch eines ausgewahlten Amts wird das Internationale Buro eine Ubersetzung des Berichts (jedoch 
nicht der Aniagen) ins Engtische anfertlgen und diesem Amt ubermitteln. 



4. ERINNERUNG 

Zum Eintritt in die nationale Phase hat der Anmelder vor jedem ausgewahlten Amt innerhalb von 30 Monaten 
ab dem Prioritatsdatum (oder in manchen Amtern noch spater) bestimmte Handlungen (Einreichung von 
Ubersetzungen und Entrlchtung nationaler Gebuhren) vorzunehmen (Artikel 39 (1)) (siehe auch die durch das 
Internationale Buro im Formblatt PCT/IB/301 ubermittelte Information). 



1st einem ausgewahlten Amt eine Ubersetzung der internationalen Anmeldung zu ubermitteln, so muB diese 
Ubersetzung auch Ubersetzungen aller Aniagen zum internationalen vorlaufigen Prufungsbericht enthalten. Es 
ist Aufgabe des Anmelders, solche Ubersetzungen anzufertigen und den betroffenen ausgewahlten Amtern 
direkt zuzuleiten. 



Weitere Einzelheiten zu den maBgebenden Fristen und Erfordernissen der ausgewahlten Amter sind Band II 
des PCT-Leitfadens fur Anmelder zu entnehmen. 



Name und Postanschrift der mit der internationalen Prufung 


Bevollmachtigter Bedlensteter 




beauftragten Behorde 


~- Europaisches Patentamt 


Le Nadan, M 


f J| 


^Sft D-80298 Mijnchen 
^1 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 


Fax: +49 89 2399 - 4465 


Tel. +49 89 2399-2350 



Formblatt PCT/tPEA/416 (Juli 1992) 



VERTRAG UB 



DIE INTERNATIONALE ZU^MMENARBEIT AUF DEM 



ZU^I 

GEBIET DES PATENTV^ENS 

PCT 

INTERNATIONALER VORLAUFIGER PRUFUNGSBERICHT 

(Artikel 36 und Regel 70 PCT) 



Aktenzeichen des Anmelders Oder Anwatts 
GR 98P2510P 


siehe Mittellung uber die Ubersendung des intemationalen 
WEITERES VORGEHEN vorlaufigen Prufungsbericht (Formblatt PCT/lPEA/416) 


Internationales Aktenzeichen 
PCT/DE99/02779 


Internationales Anme\6e(ia\um(Tag/Monat/Jahr) 
02/09/1999 


Prioritatsdatum (T ag/Monat/T ag) 
08/09/1998 


Internationale Patentklassification (IPK) Oder nationale Klassifikation und IPK 
H04J 13/00 


An m elder 

SIEMENS AKTIENGESELLSCHAFT et al. 



1 . Dieser tnternationale vorlaufige Prufungsbericht wurde von der mit der internationale vorlaufigen Prufung beauftragte 
Behorde erstellt und wird dem Anmelder gema3 Artikel 36 ubermittelt. 

2. Dieser BERICHT umfaBt insgesamt 5 Blatter einschiieBlich dieses Deckblatts. 

^ AuBerdem liegen dem Bericht ANLAGEN bei; dabei handelt es sich unn Blatter nnit Beschreibungen, Anspruchen 
und/oder Zeichnungen, die geandert wurden und diesem Bericht zugrunde liegen, und/oder Blatter mit vor dieser 
Behorde vorgenommenen Berichtigungen (siehe Regel 70.16 und Abschnitt 607 der Verwaltungsrichtllnien zum PCT). 

Diese Aniagen umfassen insgesamt 2 Blatter. 



3. Dieser Bericht enthalt Angaben zu folgenden Punkten: 



Grundlage des Berichts 
Prioritat 

Keine Erstellung eines Gutachtens uber Neuheit, erfinderische Tatigkeit und gewerbliche Anwendbarkeit 
Mangelnde Einheitlichkeit der Erfindung 

BegrCindete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderische Tatigkeit und der 
gewerbliche Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

Bestimmte angefuhrte Unterlagen 

Bestimmte Mangel der intemationalen Anmeldung 

Bestimmte Bemerkungen zur intemationalen Anmeldung 



II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




vni 





Datum der EInreichung des Antrags 
23/03/2000 



Datum der Fertigstellung dieses Berichts 



Name und Postanschrifl der mit der intemationalen vorlaufigen 
Prufung beauftragten Behorde: 
Europaisches Patentamt 

D-80298 Munchen 
Tel. +49 89 2399 - 0 Tx: 523656 epmu d 

Fax: +49 89 2399 - 4465 



Bevollmachtigter Bediensteter 
Tillgren, M 

Tel. Nr. +49 89 2399 7497 



Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALEfP 
PRUFUNGSBERICHT 




RLAUFIGER 



• 



Internationales Aktenzeichen PCT/DE99/0277S 



I. Grundlage des Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage (Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Berichts als "ursprungiich eingereichf* und sind ihm 
nicht beigefugU weil sie keine Anderungen enthalten.): 
Beschreibung, Seiten: 

1-22 ursprungliche Fassung 



Patentanspruche, Nr.: 

1 -8 eingegangen am 1 9/09/2000 mit Schreiben vom 1 8/09/2000 



Zeichnungen, Blatter: 

1/10-10/10 ursprungliche Fassung 



2. Hinsichtllch der Sprache: Alte vorstehend genannten Bestandteile standen der Behorde in der Sprache, in der 
die Internationale Anmeldung eingerelcht worden ist. zur Verfugung oder wurden in dieser eingereicht. sofern 
unter diesem Punkt nichts anderes angegeben ist. 

Die Bestandteile standen Behorde in der Sprache: , zur Verfugung bzw. wurden in dieser Sprache eingereicht; 
dabei handelt es sich um 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen Recherche eingereicht worden ist {nac\ 
Regel 23.1(b)). 

□ die Veroffentlichungssprache der internationalen Anmeldung (nach Regel 48.3(b)). 

□ die Sprache der Ubersetzung, die fur die Zwecke der internationalen vorlaufigen Prufung eingereicht worden 
ist (nach Regel 55.2 und/oder 55.3). 

3. Hinsichttich der in der internationalen Anmeldung offenbarten Nucteotid- und/oder Aminosauresequenz ist die 

internationale vorlaufige Prufung auf der Grundlage des Sequenzprotokolls durchgefuhrt worden, das: 

□ in der internationalen Anmeldung in schriftlicher Form enthalten ist. 

□ zusammen mit der internationalen Anmeldung in computerlesbarer Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in schriftlicher Form eingereicht worden ist. 

□ bei der Behorde nachtraglich in computerlesbarer Form eingereicht worden ist. 

□ Die Erklarung, dass das nachtraglich eingereichte schriftliche Sequenzprotokoli nicht uber den 
Offenbarungsgehalt der internationalen Anmeldung im Anmeidezeitpunkt hinausgeht, wurde vorgelegt. 

□ Die Erklarung, dass die in computerlesbarer Form erfassten Informationen dem schriftlichen 
Sequenzprotokoli entsprechen, wurde vorgelegt. 

4. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 



Formblatt PCT/iPEA/409 (Felder t-VllI, Blatt 1) (Januar 1994) 



INTERNATIONALE^fcRLAUFIGER ^ 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/DE99/02779 



□ Beschreibung, Selten: 

□ Anspriiche, Nr.: 

□ Zeichnungen, Blatt: 

5. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstelit worden, da diese aus den 
angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereichten Fassung hinausgehen (Regel 70.2(c)). 

(Auf Ersatzblatten die solche Anderungen enthaiten, ist unter Punkt 1 hinzuweisen;sie sind diesem Bericht 
beizufugen). 



6. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfindertschen Tatigkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stutzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-8 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-8 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-8 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 



VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, istfolgendes zu bemerken: 
siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder l-VIII, Blatt 2) (Januar1994) 



INTERNATIONAISR VORLAUFIGER Internationales Aktenzeichen PCT/DE99/02779 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt V 

Ein Verfahren zur Bildung einer Signalfolge ist bereits aus dem Dokument Maskara S. 
L. et al; "Concatenated Sequences for Spread Spectrum Systems"; IEEE Transactions 
on Aerospace and Electronic Systems, US, IEEE, Inc. New York, Bd. AES-17, Nr. 3, 
Mai 1981 (1981-05) (im folgenden D1 genannt) bekannt. Darin werden eine erste 
(outer) Signalfolge mit einer zweiten (inner) Signalfolge moduliert, wodurch eine dritte 
Signalfolge entsteht. Die erste Signalfolge hat die Lange Lo, die zweite die Lange Li 
und die resultierende Signalfolge die Lange L = Lo X Li (Seite 344, linke Spalte, Absatz 
2 und Figur2). 

Die Unterschiede zwischen dem Verfahren gema3 Anspruch 1 und dem gemaB D1 
sind, daB die Signalfolge in Anspruch 1 fiir Synchronisation verwendet wird und daB die 
Langen Lo und Li in Anspruch 1 gleich sind. Daher liegt der Erfindung die objektive 
Aufgabe zugrunde, ein Synchronisation zwischen Basisstation und Mobilstation mit 
geringstmoglichem Rechenaufwand und Schnelligkeit zu erreichen. Die Aufgabe wird 
gelost durch die Verwendung einer ersten Signalfolge mit derselben Lange wie eine 
zweite Signalfolge, mit der die erste Signalfolge moduliert wird. Die Verwendung von 
diesen Signalfolgen macht die Berechnung von Korrelationssummen weniger 
aufwendig und dafur schneller und braucht dazu weniger Energie, um durchgefiihrt zu 
werden. 

Das Verfahren gemaB Anspruch 1 ist daher neu, basiert sich auf einer erfinderischen 
Tatigkeit und ist gewerblich anwendbar (Artikel 33(2)-(4)PCT). 

Anspruche 2-8 sind von Anspruch 1 abhangig und erfullt somit auch die Erforderungen 
des Artikel 33(2)-(4) PCT. 

Zu Punkt vn 

Das obengenannte Dokument D1 wurde in der Beschrefbung nicht angegeben; auch 
der darin enthaltene einschlagige Stand der Technik wurde nicht umrissen. Die 
Erfordernisse der Regel 5.1(a)(ii) PCT sind somit nicht erfullt. 



Formblatt PCT/Beiblatt/409 (Blatt 1) (EPA-April 1997) 



INTERNATIONALeR VORLAUFIGER Internationales Aktenzeichen PCT/DE99/02779 
PRUFUNGSBERICHT - BEIBLATT 



Zu Punkt VIII 

Anspruche 4 und 6 betreffen denselben Sachverhalt und sind daher redundant. 
Die Anspruche 4 und 6 sind daher nicht knapp gefaOt (Artikel 6 PCT). 



Formblatt PCT/Beiblatt/409 (Blatt 2) (EPA-April 1997) 



• ^3 # 



Patentanspruche 

1. Verfahren zur Synchronisation einer Basisstation (BS) mit 
einer Mobilstation (MS) , 

5 - bei dem die Basisstation eine Signalfolge K(i) der Lange n 
aussendet, die dadurch bildbar ist, daS 

- bei dem eine zweite Signalteilf olge K2 (k) der Lange n2 nl 
mal wiederholt wird and dabei durch eine erste Signalteilf ol- 
ge Kl(j) der Lange nl moduliert wird, 

10 - bei dem nl gleich n2 ist, lond 

- bei dem diese Signalfolge K(i) in einer Mobilstation er- 
mittelt wird. 

2. VerfaJiren nach Anspruch 1, bei dem 

15 n gleich 256 ist, nl gleich 16 ist und n2 gleich 16 ist . 

3. Verfahren nach einem der vorstehenden Anspruche, bei dem 
die Bildung der Signalfolge K{i) durch Modulation der zweiten 
Signalteilf olgen K2 (k) nach folgender Vorschrift erfolgt: 

20 K(i) = K2(i mod n2) * Kl{i div n2) . 

3.4, Verfahren nach einem der vorstehenden Anspruche, 

- bei dem die in , einer Empf angssignalf olge E(l) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 

25 Bestimmung der Korrelationssummen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der Empf angssignalf olge E(l) er- 
mittelt wird, wobei 

- eine Teilkorrelationssuramenf olge TS (z) der Signalteil- 

f olge K2 (k) mit entsprechenden Teilen der Empf angssignalf olge 
3 0 E{1) berechnet wird, \ind 

- zur Berechnung einer Korrelationssumme S nl Elemente der 
Teilkorrelationssummenf olge TS(2) ausgewahlt werden und im 
Sinne eines Skalarproduktes mit der Signalteilf olge Kl(j) 
multipliziert werden. 

35 

5. Verfahren nach Anspruch 4, bei dem 



GEAENDERTES BLATT 




zur Berechnung einer Korrelationssumme S nl jeweils n2-t:e E- 
lemente der Teilkorrelationssummenf olge TS(z) ausgewahlt wer- 
den. 

5 6. Verfahren nach einem der Anspruche 1, 2 Oder 3, 

- bei deni die in einer Empf angssignalf olge E(l) enthaltene 
vorgegebene Signalfolge K(i) in der Mobilstation durch die 
Bestimmung der Korrelationssutnmen S der Signalfolge K(i) mit 
entsprechenden Abschnitten der Enpf angssignalf olge E(l) er- 

10 mittelt wird, wobei 

- eine Teilkorrelationssummenf olge TS{z) der Signalteil- 
folge Kl(j) mit ausgewahlten Elementen der Empf angssignalf ol- 
ge E(l) berechnet wird, und 

- zur Berechnung einer Korrelationssumme S n2 Elemente der 
15 Teilkorrelationssummenf olge TS(z) im Sinne eines Skalarpro- 

duktes mit der Signalteilf olge K2 (k) multipliziert werden. 

7. Verfahren nach Anspruch 6, bei dem 

zur Berechnung einer Teilkorrelationssumme TS nl jeweils n2- 
20 te Elemente der Empf angssignalf olge E(l) ausgewahlt werden. 

8 . Verfahren nach einem der Anspruche 4 bis 7 , bei dem 
berechnete Teilkorrelationssummen TS abgespeichert werden und 
zur Berechnxjing einer weiteren Korrelationssumme S verwendet 

25 werden. 
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